Standard Words and Abelian Powers in Sturmian Words

نویسندگان

  • Gwénaël Richomme
  • Kalle Saari
  • Luca Q. Zamboni
چکیده

We give three descriptions of the factors of a Sturmian word that are standard words. We also show that all Sturmian words are so-called everywhere abelian krepetitive for all integers k ≥ 1, that is, all sufficiently long factors have an abelian kth power as a prefix. More precisely, given a Sturmian word t and an integer k, there exist two integers `1 and `2 such that each position in t has an abelian kth power with abelian period `1 or `2.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Abelian powers and repetitions in Sturmian words

Richomme, Saari and Zamboni (J. Lond. Math. Soc. 83: 79–95, 2011) proved that at every position of an infinite Sturmian word starts an abelian power of exponent k, for every positive integer k. Here, we improve on this result, studying the maximal exponent of abelian powers and abelian repetitions (an abelian repetition is the analogous of a fractional power in the abelian setting) occurring in...

متن کامل

Powers in a class of A-strict standard episturmian words

This paper concerns a specific class of strict standard episturmian words whose directive words resemble those of characteristic Sturmian words. In particular, we explicitly determine all integer powers occurring in such infinite words, extending recent results of Damanik and Lenz (2003), who studied powers in Sturmian words. The key tools in our analysis are canonical decompositions and a gene...

متن کامل

Abelian returns in Sturmian words

Return words constitute a powerful tool for studying symbolic dynamical systems. They may be regarded as a discrete analogue of the first return map in dynamical systems. In this paper we investigate two abelian variants of the notion of return word, each of them gives rise to a new characterization of Sturmian words. We prove that a recurrent infinite word is Sturmian if and only if each of it...

متن کامل

Enumerating Abelian Returns to Prefixes of Sturmian Words

We follow the works of Puzynina and Zamboni, and Rigo et al. on abelian returns in Sturmian words. We determine the cardinality of the set APRu of abelian returns of all prefixes of a Sturmian word u in terms of the coefficients of the continued fraction of the slope, dependingly on the intercept. We provide a simple algorithm for finding the set APRu and we determine it for the characteristic ...

متن کامل

Characterization of Repetitions in Sturmian Words: A New Proof

We present a new, dynamical way to study powers (or repetitions) in Sturmian words based on results from Diophantine approximation theory. As a result, we provide an alternative and shorter proof of a result by Damanik and Lenz characterizing powers in Sturmian words [Powers in Sturmian Sequences, European J. Combin. 24 (2003), 377–390]. Further, as a consequence, we obtain a previously known f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008